Time Encoding via Unlimited Sampling: Theory, Algorithms and Hardware Validation

Validation Methods and Fuzzy Set Theory: Theory, Algorithms and Application

The idea of validation arises naturally within the context of interval analysis where the theory and methods are well developed. Approaching fuzzy set theory through fuzzy interval analysis, we develop a validation theory for fuzzy sets. An algorithm is given and applied to an optimization problem.

Faster Algorithms via Approximation Theory

This monograph presents ideas and techniques from approximation theory for approximating functions such as xs, x−1 and e−x, and demonstrates how these results play a crucial role in the design of fast algorithms for problems which are increasingly relevant. The key lies in the fact that such results imply faster ways to compute primitives such as Asv, A−1v, exp(−A)v, eigenvalues, and eigenvecto...

Polynomial time algorithms for dual volume sampling

We study dual volume sampling, a method for selecting k columns from an n⇥m short and wide matrix (n  k  m) such that the probability of selection is proportional to the volume spanned by the rows of the induced submatrix. This method was proposed by Avron and Boutsidis (2013), who showed it to be a promising method for column subset selection and its multiple applications. However, its wider...

Space-time adaptive image representations: Data Structures, Hardware and Algorithms

Simultuaneous spatial identification and rapid tracking of moving objects is difficult with conventional video formats, which do not have enough space-time bandwidth. Increasing the spatial or temporal sampling rates tends to run into problems with available light and/or with inundating computational and communication channels with to much data. In this paper, we explore alternate sensing strat...

Sparse Sampling of Signal Innovations: Theory, Algorithms and Performance Bounds